The Adjusted Winner Procedure: Characterizations and Equilibria
نویسندگان
چکیده
The Adjusted Winner procedure is an important fair division mechanism proposed by Brams and Taylor for allocating goods between two parties. It has been used in practice for divorce settlements and analyzing political disputes. Assuming truthful declaration of the valuations, it computes an allocation that is envy-free, equitable and Pareto optimal. We show that Adjusted Winner admits several elegant characterizations, which further shed light on the outcomes reached with strategic agents. We find that the procedure may not admit pure Nash equilibria in either the discrete or continuous variants, but is guaranteed to have ǫ-Nash equilibria for each ǫ > 0. Moreover, under informed tie-breaking, exact pure Nash equilibria always exist, are Pareto optimal, and their social welfare is at least 3/4 of the optimal.
منابع مشابه
Computational Fair Division
Fair division is a fundamental problem in economic theory and one of the oldest questions faced through the history of human society. The high level scenario is that of several participants having to divide a collection of resources such that everyone is satisfied with their allocation – e.g. two heirs dividing a car, house, and piece of land inherited. The literature on fair division was devel...
متن کاملCombinatorial Voting
We study elections that simultaneously decide multiple issues, where voters have independent private values over bundles of issues. The innovation is considering nonseparable preferences, where issues may be complements or substitutes. Voters face a political exposure problem: the optimal vote for a particular issue will depend on the resolution of the other issues. Moreover, the probabilities ...
متن کاملPlurality Voting with Truth-Biased Agents
We study a game-theoretic model for Plurality, one of the most wellstudied and widely-used voting rules. It is well known that the most standard game-theoretic approaches can be problematic in the sense that they lead to a multitude of Nash equilibria, many of which are counter-intuitive. Instead, we focus on a model recently proposed to avoid such issues [2, 6, 11]. The main idea of the model ...
متن کاملA Framework for Electronic Negotiations Based on Adjusted-Winner Mediation
This paper presents the design of a procedural framework for an electronic market mediation service based on the adjusted-winner procedure for fair division. The main benefit of applying this procedure is that mutually beneficial agreements can be reached with minimal effort by the
متن کاملSome Results on Adjusted Winner
We study the Adjusted Winner procedure of Brams and Taylor for dividing goods fairly between two individuals, and prove several results. In particular we show rigorously that as the differences between the two individuals become more acute they both benefit. We introduce a geometric approach which allows us to give alternate proofs of some of the Brams-Taylor results and which gives some hope f...
متن کامل